#include <iostream>
using namespace std;
int main()
{
    string s,s1;
    cout <<"Введите скобочную последовательность: ";
    cin>>s;
    s1="";
    for (char c : s) {
    if (c =='('){
      s1 += c;
        }
    if (c == ')') {
      if (s1.length() > 0){
        if (s1[s1.length()-1]=='(')
          s1.pop_back();
      }

  }
    if (c=='['){
        s1 += c;
          }
      if (c == ']') {
        if (s1.length() > 0){
          if (s1[s1.length()-1]=='[')
            s1.pop_back();
        }

    }
    if (c=='{'){
        s1 += c;
          }
      if (c == '}') {
        if (s1.length() > 0){
          if (s1[s1.length()-1]=='{')
            s1.pop_back();
        }

    }
    if (c=='<'){
        s1 += c;
          }
      if (c == '>') {
        if (s1.length() > 0){
          if (s1[s1.length()-1]=='<')
            s1.pop_back();
        }

    }
  }
  if (s1.length()==0){
    cout<<("True");
  }
  else{
    cout<<("False");
  }
}
